|
|
1.
基于贝叶斯模型的IP网拥塞链路诊断算法
杜艳明 韩冰 肖建华
计算机应用
2012, 32 (02):
347-351.
DOI: 10.3724/SP.J.1087.2012.00347
通过端到端路径的性能判断IP网络运行状态的方法可以以较小的代价诊断网络故障，但目前已有的端到端技术仍然存在两个主要问题：1)端到端的探测数量不足以准确定位每条链路的拥塞状态；2)随着网络规模的扩大，诊断所消耗的计算时间过长，无法达到实时性的要求。为解决以上问题，提出一种基于贝叶斯模型的高效拥塞链路诊断算法。所提算法将拥塞定位问题建立成贝叶斯模型，将模型进行二次化简，并限制了同时发生拥塞的链路个数，从而在保证一定准确度的基础上大大降低了推理的计算复杂度。通过仿真与Planetlab实验将所提算法与Clink算法进行了对比，实验结果证明，所提算法具有更高的诊断准确度和更短的诊断时间。
参考文献 |
相关文章 |
多维度评价
|
|
